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AMENDMENTg TQ THE QLAIMg: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1-19 (canceled). 

20. (Currently Amended) An automated method of evaluating proximity of a 
second contour correspondent to a template contour provided by a database containing 
templates of determined objects to be recognized, to a first contour extracted from an 

image, comprising: 

dotorm i n i ng po i nts of tho Gocond contour that arc each un i vocal l y pa i red w i th ono 
po i nt of tho f i rst contour accord i ng to a po i ntw i so pa i r i ng stop compr i s i ng: 

a stop of assoc i at i ng selectino each point of the first contour and matchino each 
said selected point of the first contour w ith a point of the second contou r which is 
dotorminod as the closest to the selected point , resu l t i ng for wherein each point of the 
second contour , in a sot of po i nts of matches with 0. 1 or n points of the first contourj 
that i s assoc i atod w i th , and then 

a stop of univocally pairing each point of the second contour with only one of said 
matched po i nt of tho so l octod points of the first contour if said matched points ono po i nt 
of the first contour are no less than 1 ex i sts , wherein the paired point of the first contour 
is the closest to said point of the second contour, and 

evaluating [[the]] proximity of each of the points of said second contour to each of 
the paired points of said first contour as a function of a prox i m i ty moasuro of oach of tho 
sa i d dotorm i nod points of tho second contour, w i th tho ono po i nt of sa i d f i rst contour to 
wh i ch i t i s un i voca ll y pa i red, so that tho po i nts of sa i d socond contour that cou l d not bo 
pa i red accord i ng to sa i d po i ntw i so pa i r i ng stop havo a zoro contr i but i on i n said 
eva l uat i on . 
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21 . (Previously Presented) The method as claimed in claim 20, wherein the determination 
of a point that is closest to a given point is based on a true or discrete measure of the 
Euclidean distance between the two points. 

22. (Previously Presented) The method as claimed in claim 21 , comprising a step of 
allocating a measure of proximity Dist(Mi) of each point Mi of the second contour to the first 
contour, based on the measurement of the distance from this point to the point of the first 
contour with which it is paired. 

23. (Previously Presented) The method as claimed in claim 22, wherein said distance 
measure is a measure corrected as a function of the difference of class of orientation of 
the points of the pair considered. 

24. (Previously Presented) The method as claimed in claim 20, wherein in the step of 
associating of each point of the first contour, the point that is closest from among the 
points of the second contour which have the same class of orientation as said point of the 
first contour is associated. 

25. (Currently Amended) An automated method of evaluating proximitv of a second 
contour correspondent to a template contour provided by a database containing templates 
of determined objects to be recognized, to a first contour extracted from an image, 
comprising: 

determining points of the second contour that are each univocallv paired with one 

point of the first contour according to a pointwise pairing step comprisinc: 

a step of associating each point of the first contour with a point of the second 

contour determined as the closest, resulting for each point of the second contour, in a set 
of points of 0. 1 or n points of the first contour, that is associated with, then 

a step of univocallv pairing each point of the second contour with one point of the 

first contour if said one point of the first contour exists, bv determining from among said set 
of points of the first contour, the point of the first contour which is the closest to said point 
of the second contour, and 
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evaluating the proximity of said second contour to said first contour as a function of 

a proximity measure of each of said determined points of the second contour, with the one 
point of said first contour to which it is univocallv paired. Tho method as c l a i med i n c l a i m 

wherein the associating step uses a chamfer map of the second contour via which, 
at each point of the first contour with coordinates x and y applied as input, said map 
provides as output an identification of the point of the associated second contour and a 
measure of the proximity between the two points thus associated. 

26. (Previously Presented) The method as claimed in claim 25, wherein with the second 
contour is associated a chamfer map per class of orientation, and for each point of the first 
contour, the associating step comprises a step of determining the class of the point of the 
first contour, so as to apply the coordinates (x,y) of this point as inputs to the chamfer map 
corresponding to said orientation class. 

27. (Previously Presented) The method as claimed in claim 25, comprising eight 
orientation classes wherein the associating step uses a chamfer map of the second 
contour via which, at each point of the first contour with coordinates x and y applied as 
input, said map provides as output an identification of the point of the associated second 
contour and a measure of the proximity between the two points thus associated; and 

the second contour is associated a chamfer map per class of orientation, and for 
each point of the first contour, the associating step comprises a step of determining the 
class of the point of the first contour, so as to apply the coordinates (x,y) of this point as 
inputs to the chamfer map corresponding to said orientation class. 

28. (Canceled) 

29. (Previously Presented) The method of identification of claim 39, wherein the allocation 
of a local score of proximity N(Mi) to each point Mi of the second contour as a function of a 
measure of proximity Dist(Mi) of this point Mi to the first contour, is made according to the 
following criteria: 

-N(Mi) has a value lying between 0 and 1 . 
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-N(Mi) =0, when said point is paired witli zero points of tine first contour; 
-N(l\/li) = 1 , wlien the proximity measure is equal to zero; 

-N(l\/Ii) has a value of about 1 when the proximity measure lies between 0 and 1 

pixels. 

-N(Mi) decreases very rapidly to 0 as soon as the proximity measure becomes greater 
than 1 pixel. 

-N(Mi) decreases according to a curve having a point of inflexion, in the neighborhood of a 
proximity measure of about 2 pixels. 

-N(Mi) has a quasi-zero value as soon as the proximity measure becomes greater than 3 
pixels. 

30. (Previously Presented) The method of identification as claimed in claim 39, wherein 
the function for allocating the score of proximity to the point Mi may be written: 



31 . (Previously Presented) The method of identification as claimed in claim 39, comprising 
a step of measuring a global score n equal to the mean of the proximity scores relative to 
the number of points of the template contours. 

32. (Previously Presented) The method of identification as claimed in claim 39, applied 
successively to each of the template contours of a collection of template contours. 

33. (Previously Presented) The method of identification as claimed in claim 32, wherein 
said collection is obtained from another method of identification of targets, such a method 
using a Hausdorff distance measure. 

34. (Previously Presented) The method of identification as claimed in claim 39, comprising 
a step of selecting hypotheses by comparison with a threshold of each of the global scores 
n allocated to each of the template contours of a collection of template contours of a 
collection. 
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35. (Previously Presented) The method of identification as claimed in claim 34, wherein 
said threshold is fixed at 0.6. 

36. (Previously Presented) The method of identification as claimed in claim 34, comprising 
a step of discriminating between hypotheses of template contours which are 
superimposed, comprising for each pair of a first contour hypothesis and of a second 
contour hypothesis which are superimposed, a step of weighting the global score allocated 
to each of the template contours, said weighting step comprising the application of the 
method of measurement of proximity wherein: 

by applying as second contour, the contour of said first hypothesis and as first 
contour, the contour of said second hypothesis, said proximity measure obtained for each 
point of contour of the first hypothesis being applied as weighting factor for the local score 
of proximity of this point to the image contour, and by deducing the global score 
associated with the first contour hypothesis representing its proximity to the image contour 
by calculating the mean of said weighted local scores, 

by applying as second contour, the contour of said second hypothesis and as first 
contour, the contour of said first hypothesis, said proximity measure obtained for each 
point of contour of the first hypothesis being applied as weighting factor for the local score 
of proximity of this point to the image contour and by deducing the global score associated 
with the first contour hypothesis representing its proximity to the image contour by 
calculating the mean of said weighted local scores; and 

a step of allocating a measure of proximity Dist(Mi) of each point Mi of the second 
contour to the first contour, based on the measurement of the distance from this point to 
the point of the first contour with which it is paired. 

37. (Previously Presented) The method of identification as claimed in claim 36, wherein 
an hypothesis is adopted as best hypothesis of template contour, from among a plurality of 
hypotheses which are superimposed, that with which the best global score is associated. 

38. (Canceled) 

39. (Currently Amended) An automated method of identification of targets in an image, 
comprising 
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applying an automated method of evaluating moasuromont of proximity of a second 
contour to a first contour, as c l a i med i n c l a i m 20, w herein the method of evaluating 

comprising: 

determining points of the second contour that are each univocallv paired with one 
point of the first contour according to a pointwise pairing step comprising: 

a step of associating each point of the first contour with a point of the second 
contour determined as the closest, resulting for each point of the second contour, in a set 
of points of 0. 1 or n points of the first contour, that is associated with, then 

a step of univocallv pairing each point of the second contour with one point of the 
first contour if said one point of the first contour exists, bv determining from among said set 
of points of the first contour, the point of the first contour which is the closest to said point 
of the second contour, and 

evaluating the proximitv of said second contour to said first contour as a function of 
a proximity measure of each of said determined points of the second contour, with the one 
point of said first contour to which it is univocallv paired. 

the identification method further comprising an allocation of a local score of 
proximity N(Mi) to each point Mi of the second contour as a function of a measure of 
proximity of this point Mi to the first contour, which has a value lying between 0 and 1 , 
which is equal to zero if it is paired to zero points of the first contour, and if it is paired to 
one point of the image contour, which is equal to a value that is a smallest tho sma ll or tho 
l arger tho distance between the two paired points. 
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